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DETAILED ACTION 
Claim Objections 

1 . Claim 30 is objected to because of the following informalities: 
(a) Line 6 contains two semi-colons (;;) 

Appropriate correction is required. 

Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious'at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

2. Claims 1- 47 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Beardsley et al (US 6006342) in view of Lamport et al. (US 5138615) 

Claim 1,18 Beardsley et al. ('Beardsley' hereinafter) discloses a second processor, 
non volatile memory unit and cache that is a backup system to a first processor, non 
volatile memory and cache (Col 2 Iine59- Col3 line 6). 

Beardsley discloses in the event of a failure affecting at least the first processor, 
non volatile memory or/and cache (primary end system), routing data to the second 
processor, non volatile memory and cache (back up end system) as disclosed in Col 2 
line 59- Col 3 line 6. 

Beardsley discloses the logic used to control failover and failback (Col 6 line 50- 
Col 7 line 40). However, Beardsley does not specifically disclose constructing a failover 
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tree to the back up system. Lamport et al. ('Lamport' hereinafter) discloses in the event 
of a failure in a primary path, recomputing the paths between hosts on a network Col 33 
line 60- Col 34 line 3). Furthermore Lamport discloses spanning tree links used in the 
event of reconfiguration, which occurs when there is a failure (Col 38 line 34-48). 

Therefore it would have been obvious to one of the ordinary skill in the art at the 
time of the invention to modify the failover logic as disclosed by Beardsley, to include a 
spanning tree, ensuring that data is transmitted in a predictable and efficient fashion 
(Col 38 lines 34-48). 

Claim 2, 19, 33 Beardsley discloses failover logic assisting in implementing a 
backup system as disclosed in the rejection of claims 1 and 18. Furthermore, Beardsley 
discloses in the event of a failure, sending a request to a second processor (Col 6 line 
64- Col 7 Iine14). 

Claim 3, 20, 34 Beardsley discloses the process of failover as disclosed in the 
rejection of claims 1 and 18, where failover is an automatic discovering method 
(inherent). 

Claim 4, 21 , 36 Beardsley does not disclose determining a root node for the failover 
tree, and constructing a failover tree at the root node. 

Lamport discloses a designated root node, which is an integral part of the 
spanning tree (Col 6 lines 15-21). 

Lamport also discloses the root node having special responsibilities during 
reconfiguration (Col 6 lines 15-21 and Col 39 lines 29-35), where reconfiguration 
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(constructing) involves using the spanning tree in the event of a failure to reroute data 
flow (Col 38 lines34-48). 

It would have been obvious to one of the ordinary skill in the art at the time of the 
invention to modify the failover logic as disclosed by Beardsley, to designate a root 
node within the spanning tree in order to assist in reconfiguration (Col 6 lines 15-21 ). 
Claim 5, 37 Beardsley discloses completely switching from a first path to a second 
path as disclosed in the rejection of claims 1 and 18. Beardsley does not disclose 
identifying a candidate node within a predetermined distance; constructing a shortest 
path spanning tree from the candidate node to the back up system, and selecting the 
candidate node as the root node. 

Lamport discloses each node within the spanning tree being a possible 
(candidate) root node (Col 39 lines 41-50). 

Lamport discloses each switch (node) determining its position in the spanning 
tree (Col 39 lines 10-28). Lamport also discloses a preferred path being the shortest 
legal path (Col 9 lines 28-33 and Col 8 lines 64-67). Lamport discloses the process of 
reconfiguration as disclosed in the rejection of claims 4, 21 and 36, where it would have 
been obvious to one of the ordinary skill in the art at the time of the invention to 
implement the shortest path determined from analyzing the spanning tree from an 
alternate node to the end system. 

Lamport discloses the switches agreeing (selecting) on the identity of the root 
node (Col 39 lines 10-50). 
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It would have been obvious to one of the ordinary skill in the art at the time of the 
invention to modify the failover logic as disclosed by Beardsley, to determine a root 
node as disclosed by Lamport. The motivation for this modification is to implement a 
root node, which assists in reconfiguration (Col 6 lines 15-21). 
Claim 6, 23 Beardsley does not disclose using a marking scheme to identify the 
candidate node. Lamport discloses using a node ranking (marking), where each switch 
is ranked based on how close it is to the root node (Col 3 lines 14-18). 

It would have been obvious to one of the ordinary skill in the art at the time of the 
invention to modify the failover logic as disclosed by Beardsley, to use a ranking rule as 
disclosed by Lamport. The motivation for this modification is to monitor how close each 
node is, assisting in determining a shortest path on reconfiguration. 
Claim 7. 24 Beardsley does not disclose solving a geometrical problem to identify the 
candidate node. 

Lamport discloses ranking the nodes based on how close they are to the root 
node (Col 3 lines 14-18). Furthermore Lamport discloses determining a shortest path 
(Col 9 lines 20-33 and lines 15-20). 

It would have been obvious to one of the ordinary skill in the art at the time of the 
invention to modify the failover logic to determine a shortest path, where in determining 
a shortest path, geometries must be taken into consideration. 

Claim 8, 25 Beardsley does not disclose constructing the shortest spanning tree from 
the candidate node to the back up end system based upon topology information. 
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Lamport discloses finding a shortest path (Col 9 lines 20-33 and lines 15-20), 
where this path is related to a spanning tree (Col 6 lines 4-12). Lamport also discloses 
using the spanning tree to perform reconfiguration, where reconfiguration involves 
updating topology information (Col 34 lines 5-17 and Col 3 lines 35-44). 

It would have been obvious to one of the ordinary skill in the art at the time of the 
invention to modify the failover logic as disclosed by Beardsley, to recomputed the 
paths within the spanning tree in order to update the changes in the topology of the 
network (Col 39 lines 10-27). 

Claim 9, 26, 38, 39, 40 Beardsley discloses reserving a first data path in the event of 
a failure, and failing back to that path in the event of repair to that path (Col 3 lines 1 5- 
19) 

Beardsley does not disclose sending a request message specifying a failover 
tree structure to various nodes in the optical communications network; and recording 
the failover tree structure by nodes associated with the failover tree. 

Lamport discloses in the event of reconfiguration, which is triggered by a failure, 
a switch sending to all of its neighboring nodes a message (claim 26) indicating its 
reconfiguration (Col 39 lines 10-28). 

New tree position messages are transmitted by a switch to its neighboring nodes. 
Lamport also discloses updating a topology in the even of reconfiguration that involves 
updating a position within the spanning tree Beardsley discloses in the event of a failure 
affecting at least the first processor, non volatile memory or/and cache (primary end 
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system), routing data to the second processor, non volatile memory and cache (back up 
end system) as disclosed in Col 2 line 59- Col3 line 6. 

Beardsley discloses the logic used to control failover and failback (Col 6 line 50- 
Col*7 line 40). However, Beardsley does not specifically disclose constructing a failover 
tree to the back up system. Lamport et al. ('Lamport' hereinafter) discloses in the event 
of a failure in a primary path, recomputing the paths between hosts on a network Col 33 
line 60- Col 34 line 3). Furthermore Lamport discloses spanning tree links used in the 
event of reconfiguration, which occurs when there is a failure (Col 38 line 34-48). 

Therefore it would have been obvious to one of the ordinary skill in the art at the 
time of the invention to modify the failover logic as disclosed by Beardsley, to include a 
spanning tree, ensuring that data is transmitted in a predictable and efficient fashion 
(Col 38 lines 34-48). 

It would have been obvious to one of the ordinary skill in the art at the time of the 
invention to modify the processors as disclosed by Beardsley, to store a change in 
topology /configuration in order to ensure that each node capable of communication 
acknowledges a change in the network. 

Claim 10, 28. 42 Beardsley discloses the detection of a failure as disclosed in the 
rejection of claim 1 and 27. However, Beardsley does not specifically disclose 
monitoring a bearer channel between the primary end system and a corresponding 
edge node and querying the primary end system. 

Lamport discloses monitoring links, and detecting the failure of any part of the 
network (Col 33 line 60 - Col 34 line 4). 
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Lamport discloses the reconfiguration program (optical service agent) continually 
monitoring (querying) the link units in a switch, and detecting any fault within the 
network. 

It would have been obvious to one of the ordinary skill in the art at the time of the 
invention to modify the detection of a failure as disclosed by Beardsley, with the 
monitoring mechanism as disclosed by Lamport in order to effectively and automatically 
detect and recover from a failure. 

Claim 11 Beardsley discloses in the event of a failure affecting a first path, routing 
data via a second path, to the second processor, non volatile memory and cache (back 
up end system) as disclosed in Col 2 line 59- Col3 line 6. 

Beardsley does not specifically disclose determining a failover node in the 
failover tree. However, Lamport discloses automatically activating a second link 
connected to an alternate node (Col 6 lines 35-46) governed by a spanning tree (Col 6 
lines 5-12). 

It would have been obvious to one of the ordinary skill in the art at the time of the 
invention to modify the failover logic as disclosed in the rejection of claim 1 and 18. 
Claim 12, 43 Beardsley does not disclose propagating a release message 
upstream from a primary edge node associated with the primary end system toward a 
predetermined root node of the failover tree; receiving the release message by an 
intermediate node; and determining by the intermediate node that it supports a back up 
end system. 


Application/Control Number: 09/930,548 Page 9 

Art Unit: 2667 

Lamport discloses sending DEAD signals throughout the network indicating an 
error (Col 36 lines 50-63). Dead signals indicate a need for reconfiguration. 

Lamport also discloses a network member receiving a message informing it that 
a switch had some form of error (Col 36 lines 50-63). 

In the reconfiguration process, each node updates its topology and determines 
its tree position (Col 39 lines 10-28). Updating of the topology is helpful in switching 
from a first path to a second path (Col 6 lines 35-46). 

It would have been obvious tone of the ordinary skill in the art at the time of the 
invention to modify the failover logic as disclosed by Beardsley, to indicate an error, 
need for switching, and updating the topology. The motivation for this modification is to 
effectively handle errors and updates. 

Claim 13, 31. 45, 46 Beardsley discloses reserving a second data path in the 
event of a failure, (Col 2 line 59-Col 3 line 5). 

Beardsley does not disclose sending a lightpath setup request by the failover 
node downstream toward the backup lightpath. 

Lamport discloses in the event of reconfiguration, which is triggered by a failure, 
a switch sending to all of its neighboring nodes a message indicating its reconfiguration 
(Col 39 lines 10-28). 

Therefore it would have been obvious to one of the ordinary skill in the art at the 
time of the invention to modify the failover logic disclosed by Beardsley to indicate via a 
message or request that a failure has occurred and that there is a need for switching 
over to a back up path. The motivation for this modification is to ensure that a backup 
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path is available and indicate to the backup end system that a failure has occurred and 
switching is necessary. 

Claim 14. 44. 47 Beardsley discloses failover logic for routing data to a second path 
(back up path) as disclosed in Col 2 line 59-Col 3 line 5. 

Beardsley does not disclose sending a connect message by a backup edge node 
associated with the back up end system to the failover node. 

Lamport discloses an ALIVE message indicating that a network member is 
successfully receiving and sending signals over a link (Col 34 lines 56-65). 

It would have been obvious to one of the ordinary skill in the art at the time of the 
invention to modify the failover logic as disclosed by Beardsley to indicate that a back 
up path has been established or is ready to be connected. The motivation for this is to 
acknowledge a back up path, thus effectively and automatically switching over to this 
path in the event of a failure. 

Claim 15 Beardsley discloses a failover logic designed to reroute (relinquish) data 
from a first path including a first processor, non volatile memory or/and cache (primary 
end system) as disclosed in Col 2 line 59- Col3 line 6. 

Claim 16, 17 Beardsley discloses failing back to the first path in the event that a failure 
has been repaired (Col 3 lines 15-20). 

Claim 27 Beardsley discloses in the event of a failure affecting at least the first 
processor, non volatile memory or/and cache (primary end system), rerouting data (Col 
2 line 59- Col3 line 6), where it would have been obvious to one of the ordinary skill in 
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the art at the time of the invention that some form of logic is necessary to detect a 
failure. 

Beardsley discloses each processor maintaining information on the configuration 
of other clusters in order to reroute data (Col 4 lines 20-40) and a failover logic (Col 6 
lines 50-63). However Beardsley does not specifically disclose a failover tree database 
containing a failover tree and at least one root node, and signaling logic sending a 
release message toward the root node when a degradation or failure has occurred. 

Lamport discloses each node in the event of a failure, reconfiguring a network of 
switches/nodes, where each node updates its topology (database) according to the 
reconfiguration procedure. Lamport also discloses each node determining its position in 
the spanning tree and propagating a change to other nodes (Col 39 lines 3-28). Lamport 
discloses establishing a root node within the topology information (Col 39 lines 29-35). 

Lamport discloses sending DEAD signals throughout the network indicating an 
error (Col 36 lines 50-63), Dead signals indicate a need for reconfiguration. 
Lamport also discloses a network member receiving a message informing it that a 
switch had some form of error (Col 36 lines 50-63), where it would have been obvious to 
one of the ordinary skill in the art at the time of the invention that sending these signal 
throughout the network includes sending this signal to the root node. 

It would have been obvious to one of the ordinary skill in the art at the time of the 
invention to modify the information stored within the processor as disclosed by 
Beardsley, to store reconfiguration information pertaining to the position of a node within 
a spanning tree as disclosed by Lamport. It would have also been obvious to one of the 
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ordinary skill in the art at the time of the invention to modify the failover logic to include 
indications of error, alerting nodes within the network of the need for reconfiguration. 
Claim 29 Beardsley discloses in the event of a failure affecting a first processor, non 
volatile memory or/and cache (primary end system), routing (relinquishing) data to the 
second processor, non volatile memory and cache (back up end system) as disclosed in 
Col 2 line 59- Col3 line 6. 

Claim 30 Beardsley discloses in the event of a failure affecting at least the first 
processor, non volatile memory or/and cache (primary end system), routing data to the 
second processor, non volatile memory and cache (back up end system) as disclosed in 
Col 2 line 59- Col3 line 6. It would have been obvious to one of the ordinary skill in the 
art at the time of the invention that some form of logic is required to perform routing. 

Beardsley discloses each processor maintaining information on the configuration 
of other clusters in order to reroute data (Col 4 lines 20-40) and a failover logic (Col 6 
lines 50-63). However Beardsley does not specifically disclose a failover tree database 
containing a failover tree and at least one root node, and a receiving logic receiving a 
release message. 

Lamport discloses each node in the event of a failure, reconfiguring a network of 
switches/nodes, where each node updates its topology (database) according to the 
reconfiguration procedure. Lamport also discloses each node determining its position in 
the spanning tree and propagating a change to other nodes (Col 39 lines 3-28). Lamport 
discloses establishing a root node within the topology information (Col 39 lines 29-35). 
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Lamport discloses a node receiving DEAD signals indicating an error, where 
these signals indicate the need for switching and reconfiguration (Col 36 lines 50-63). 

It would have been obvious to one of the ordinary skill in the art at the time of the 
invention to modify the information stored within the processor as disclosed by 
Beardsley, to store reconfiguration information pertaining to the position of a node within 
a spanning tree as disclosed by Lamport. It would have also been obvious to one of the 
ordinary skill in the art at the time of the invention to modify the failover logic to include 
indications of error, alerting nodes within the network of the need for reconfiguration. 
Claim 32. 35, 41 Beardsley discloses in the event of a failure affecting at least the 
first processor, non volatile memory or/and cache (primary end system), routing data to 
the second processor, non volatile memory and cache (back up end system) as 
disclosed in Col 2 line 59- Col3 line 6. 

Beardsley discloses the logic used to control failover and tailback (Col 6 line 50- 
Col 7 line 40). However, Beardsley does not specifically disclose constructing a failover 
tree to the back up system and edge nodes . Lamport et al. ('Lamport' hereinafter) 
discloses in the event of a failure in a primary path, recomputing the paths between 
hosts on a network Col 33 line 60- Col 34 line 3). Furthermore Lamport discloses 
spanning tree links used in the event of reconfiguration, which occurs when there is a 
failure (Col 38 line 34-48). 

Lamport discloses several nodes within a network (Fig 3 elements 124, 126, 140 
and 142), where it would have been obvious tone of the ordinary skill in the art the time 
of the invention that any edge node connected to a host is equivalent to an edge node. 
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Therefore it would have been obvious to one of the ordinary skill in the art at the 
time of the invention to modify the failover logic as disclosed by Beardsley, to include a 
spanning tree, ensuring that data is transmitted in a predictable and efficient fashion 
(Col 38 lines 34-48). 

Conclusion 

3. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

(a) Chin (US 6757297) discloses rerouting data from a first element to a second 
element in the event of a failure 

(b) Medard et al. (US 6047331 ) discloses a method and apparatus for automatic 
protection switching using a spanning tree. 

(c) Ohran et al (US 5978565) discloses a method for providing recovery from a server 
failure through the use of a backup computer system. 
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Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Christopher P Grey whose telephone number is 
(571)272-3160. The examiner can normally be reached on 6:30-3:00. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Chi Pham can be reached on (571)272-3179. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 

Christopher Grey 
Examiner 
Art Unit 2667 



